Explicit equivalence of quadratic forms over $\mathbb{F}_q(t)$

نویسندگان

  • Gábor Ivanyos
  • Péter Kutas
  • Lajos Rónyai
چکیده

We propose a randomized polynomial time algorithm for computing nontrivial zeros of quadratic forms in 4 or more variables over Fq(t), where Fq is a finite field of odd characteristic. The algorithm is based on a suitable splitting of the form into two forms and finding a common value they both represent. We make use of an effective formula on the number of fixed degree irreducible polynomials in a given residue class. We apply our algorithms for computing a Witt decomposition of a quadratic form, for computing an explicit isometry between quadratic forms and finding zero divisors in quaternion algebras over quadratic extensions of Fq(t).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadratic and symmetric bilinear forms over finite fields and their association schemes

Let $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ be the sets of quadratic forms and symmetric bilinear forms on an $m$-dimensional vector space over $\mathbb{F}_q$, respectively. The orbits of $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ under a natural group action induce two translation association schemes, which are known to be dual to each other. We give explicit expressions for the eigenvalues o...

متن کامل

Generalized Quasi-Cyclic Codes Over $\mathbb{F}_q+u\mathbb{F}_q$

Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring Fq + uFq, where u 2 = 0, q = p, n a positive integer and p a prime number, are investigated. By the Chinese Remainder Theorem, structural properties and the decomposition of GQC codes are given. For 1-generator GQC codes, minimal generating sets and lower bounds on the minimum distance are given. As a special class of GQC...

متن کامل

2-D skew constacyclic codes over R[x, y; ρ, θ]

For a finite field $mathbb{F}_q$, the bivariate skew polynomial ring $mathbb{F}_q[x,y;rho,theta]$ has been used to study codes cite{XH}. In this paper, we give some characterizations of the ring $R[x,y;rho,theta]$, where $R$ is a commutative ring. We investigate 2-D skew $(lambda_1,lambda_2)$-constacyclic codes in the ring $R[x,y;rho,theta]/langle x^l-lambda_1,y^s-lambda_2rangle_{mathit{l}}.$ A...

متن کامل

Computing explicit isomorphisms with full matrix algebras over $\mathbb{F}_q(x)$

We propose a polynomial time f -algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over Fq) for computing an isomorphism (if there is any) of a finite dimensional Fq(x)-algebra A given by structure constants with the algebra of n by n matrices with entries from Fq(x). The method is based on computing a finite Fq-subalgebra of A which is the intersecti...

متن کامل

A new trace bilinear form on cyclic $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes

Let Fq be a finite field of cardinality q, where q is a power of a prime number p, t ≥ 2 an even number satisfying t 6≡ 1 (mod p) and Fqt an extension field of Fq with degree t. First, a new trace bilinear form on F n qt which is called ∆-bilinear form is given, where n is a positive integer coprime to q. Then according to this new trace bilinear form, bases and enumeration of cyclic ∆-self-ort...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1610.08671  شماره 

صفحات  -

تاریخ انتشار 2016